Selection in Scale-Free Small World

نویسندگان

  • Zsolt Palotai
  • Csilla Farkas
  • András Lörincz
چکیده

In this paper we compare our selection based learning algorithm with the reinforcement learning algorithm in Web crawlers. The task of the crawlers is to find new information on the Web. We performed simulations based on data collected from the Web. The collected portion of the Web is typical and exhibits scale-free small world (SFSW) structure. We have found that on this SFSW, the weblog update algorithm performs better than the reinforcement learning algorithm. It finds the new information faster than the reinforcement learning algorithm and has better new information/all submitted documents ratio.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

همگام‌سازی در مدل کوراموتو روی شبکه‌های پیچیده با توزیع فرکانس ذاتی دوقله‌ای

In this work, we study the Kuramoto model on scale-free, random and small-world networks with bimodal intrinsic frequency distributions. We consider two models: in one of them, the coupling constant of the ith oscillator is independent of the number of oscillators with which the oscillator interacts, and in the other one the coupling constant is renormalized with the number of oscillators with ...

متن کامل

Indirect Selection Amongst Small Scale Holders of West African Dwarf (WAD) Goats Based on Coat Pigmentation and Wattle Types in Ogbomoso, Nigeria

A research study was carried out on the indirect selection efforts amongst small scale holders of West African Dwarf (WAD) goats based on coat pigmentation and wattle types in Ogbomoso, Nigeria using personal interviews and structured questionnaires given using simple random on-farm techniques. The questionnaires were focused on the ownership distribution, preferred pigmentation and wattle type...

متن کامل

Analytical Solution for Free Vibration of a Variable Cross-Section Nonlocal Nanobeam

In this article, small scale effects on free vibration analysis of non-uniform nanobeams is discussed. Small scale effects are modelled after Eringen’s nonlocal elasticity theory while the non-uniformity is presented by exponentially varying width among the beams length with constant thickness. Analytical solution is achieved for free vibration with different boundary conditions. It is shown th...

متن کامل

Influences of Small-Scale Effect and Boundary Conditions on the Free Vibration of Nano-Plates: A Molecular Dynamics Simulation

This paper addresses the influence of boundary conditions and small-scale effect on the free vibration of nano-plates using molecular dynamics (MD) and nonlocal elasticity theory. Based on the MD simulations, Large-scale Atomic/Molecular Massively Parallel Simulator (LAMMPS) is used to obtain fundamental frequencies of single layered graphene sheets (SLGSs) which modeled in this paper as the mo...

متن کامل

The yeast coexpression network has a small-world, scale-free architecture and can be explained by a simple model.

We investigated the gene coexpression network in Saccharomyces cerevisiae, in which genes are linked when they are coregulated. This network is shown to have a scale-free, small-world architecture. Such architecture is typical of biological networks in which the nodes are connected when they are involved in the same biological process. Current models for the evolution of intracellular networks ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005